package com.yaoli.niuke;

/**
 * Created by will on 2017/5/5.
 */
public class _003_Test {
    public static void main(String[] args) {
        _003_Test test = new _003_Test();

//        int [] nums = {1,2,3,4,5,6,7};
//        int [] nums = {1,3,5,7,2,4,6};
        int [] nums = {2,4,6,1,3,5,7};

        test.reOrderArray(nums);

        System.out.println(test);
    }
    public void reOrderArray(int [] array) {


        int ou = 0;
        int ji = 0;

        int preou = -1;
        int preji = -1;

        while( ou < array.length && ji < array.length){
            for(int i = ou ; i < array.length ; i++){
                if(array[i] % 2 == 0){
                    ou = i;
                    break;
                }
            }

            for(int i = ou + 1; i < array.length ; i++){
                if(array[i] % 2 == 1){
                    ji = i;
                    break;
                }
            }

            //注意这里判断
            if(preou == ou || preji == ji || ji < ou){
                break;
            }

            preou = ou;
            preji = ji;

            int temp = array[ji];
            for(int i = ji ; i > ou ; i --){
                array[i] = array[i - 1];
            }
            array[ou] = temp;



        }
    }
}
